package alg1_baseModel;
//编写一个静态方法histogram()，接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组，其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间，返回数组中所有元素之和应该和a.length相等。
public class Test1_1_15 {
    public static void main(String[] args) {
        int[] result = histogram(new int[]{2, 3, 4, 5, 6, 2, 5},5);
        for (int i = 0; i < result.length; i++) {
            System.out.print(result[i]);
        }
    }

    static int[] histogram(int[] a,int M){
        int[] result = new int[M];

        for (int i = 0; i < M; i++) {
            int x = a[i];
            int xCount = 0;
            for (int j = 0; j < a.length; j++) {
                if (a[j] == x){
                    xCount++;
                }
            }
            result[i] = xCount;
        }

        return result;
    }
}
